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The paper establishes the optimal generalized degrees of freedom (GDOF) of 3-user A4 x multiple-input 
multiple-output (MIMO) Gaussian interference channel (GIG) in which each transmitter has AI antennas and each 
receiver has antennas. A constraint of 2AI < N is imposed so that random coding with message-splitting achieves 
the optimal GDOF. Unlike symmetric case, two cross channels to unintended receivers from each transmitter can 
have different strengths, and hence, well known Han-Kobayashi common-private message splitting would not achieve 
the optimal GDOF. Instead, splitting each user's message into three parts is shown to achieve the optimal GDOF. The 
capacity of the corresponding deterministic model is first established which provides systematic way of determining 
side information for converse. Although this deterministic model is philosophically similar to the one considered by 
Gou and Jafar, additional constraints are imposed so that capacity description of the deterministic model only contains 
the essential terms for establishing the GDOF of Gaussian case. Based on this, the optimal GDOF of Gaussian case 
is established with 0(1) capacity approximation. The behavior of the GDOF is interestingly different from that of 
the corresponding symmetric case. Regarding the converse, several multiuser outer bounds which are suitable for 
asynmietric case are derived by non-trivial generalization of the symmetric case. 



Interference plays a central role in today's wireless communications systems. In information theory, the efforts of 
finding the performance limit of interference channel (IC) in terms of capacity started more than 30 years ago H]- 
131 . Unfortunately, the complete capacity region for even a simple 2-user IC is known only for strong interference 
regime Gl-lll. 

Although the problem of finding the exact capacity has been open for more than 30 years, the notion of degrees 
of freedom (DOF) defined for high signal-to-noise ratio (SNR) has opened a new direction of understanding IC. 
One surprising result was obtained by Cadambe and Jafar f?] which states that the per-user DOF of ii'-user IC is 
the same as that of 2-user IC for arbitrary K, which seems counter-intuitive given the fact that more users would 
result in more overall interference in the system. The DOF provides valuable understanding of IC with a form of 
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conclusive answer, but it does not capture the relationship between signal strength and interference strength which 
has crucial importance in understanding IC. 

In ||5l, Etkin et al. came up with the notion of the generalized DOF (GDOF) which incorporates signal-to- 
interference ratio (SIR) in it. As the DOF does, the GDOF also assumes high SNR, and this not only makes 
analysis more tractable, but also provides a valuable viewpoint in understanding IC. In IC, there are two important 
factors which are background noise and interference. Although their combined effect likely needs to be studied 
thoroughly for complete understanding of IC, one may want to isolate the effect of interference given that the effect 
of background noise has been fairly well studied through point-to-point (p2p) channel analysis. High SNR regime 
can essentially be considered as interference-limited regime, and thus provides such isolation. It turns out that the 
GDOF provides tremendous insight on 2-user single-input single-output (SISO) Gaussian IC (GIC) through its so 
called 'W shape, and rather surprising 1-bit gap to the capacity result is also given in 

An important observation made in ||5l is that a simple version of the Han-Kobayashi (HK) scheme O turns out 
to be the GDOF optimal. Intuition behind why the HK scheme is the GDOF optimal for 2-user SISO GIC can be 
found through its deterministic modeling which was originally studied by El Gamal and Costa ||6l. Simply speaking, 
deterministic modeling assumes non-random noise or deterministic loss of transmitted signal which the transmitter 
is aware of. Therefore, the optimal strategy of the transmitter is easily given by not transmitting any valuable data 
on the part of the signal which will be lost. This strategy is indeed a special case of the HK scheme, and it is shown 
to achieve the capacity of this 2-user deterministic model. An important assumption in ||6l for capacity achievability 
is that common information of interference must be clearly observable after decoding the intended message. This 
assumption is discussed in Section VII of 15], and it will also be discussed later in this paper By this assumption, 
a class of multiple-input multiple-output (MIMO) IC in which the HK scheme must be the GDOF optimal can be 
characterized. Gou and Jafar Q found the optimal GDOF of a certain class of single-input multiple-output (SIMO) 
IC by extending the deterministic model of IH. Corresponding MIMO results are obtained in ISl- lfTTl . 

For cases in which the HK scheme is not GDOF optimal, the optimal GDOF was found by using 'signal-level 
alignment' lfT2l . ifTSl . For these cases, we may think of a specific form of deterministic modeling for Gaussian 
channels which are proposed in lfT4l . Although this 'signal-level alignment' can possibly provide a valuable way 
of solving more general cases, it can only be applied for SISO symmetric cases so far. Extending this to general 
cases still remains to be seen. 

One thing to note is that the aforementioned GDOF results only deal with symmetric IC except for 2-user 
results in ||5|, (H), ifTOl . Since aforementioned assumption of clearly observable interference has nothing to do with 
symmetric nature of the channel, it is reasonable to believe that there must be a kind of message-splitting with 
random coding schemes which achieves the optimal GDOF of asymmetric IC, and this is the main focus of this 
paper. 

A simpler case than asymmetric MIMO GIC was considered in lfT2l . In lfT2l . one-to-many IC was considered in 
which one transmitter causes interferences to all receivers, and all the other transmitters do not cause interference. 
In this channel, a generalization of the HK scheme which splits the message into multiple layers achieves a constant 
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gap to the capacity. At the transmitter's view point, this one-to-many channel is equivalent to the channel considered 
in this paper. In this paper, therefore, we use this generalization of the HK scheme and show that it achieves the 
optimal GDOF of 3-user partially asymmetric MIMO GIC. The reason why multiple splitting is necessary is because 
cross channels for a given transmitter have different channel qualities unlike symmetric case. 

Finding the optimal GDOF involves derivation of tight-enough upper bounds. In Q, a technique of giving 
appropriate side information is developed to derive such upper bounds. As mentioned in Q, appropriate side 
information can easily be determined through deterministic modeling for certain cases. One thing to note is that 
the capacity region of the deterministic model given in |7j is much more complicated than the GDOF of the 
corresponding Gaussian model. For efficient computation, we propose more specific form of deterministic model 
which is closer to the corresponding Gaussian model for the GDOF analysis. By using this, the minimal number 
of tight upper bounds with appropriate side information can easily be determined. It will be seen that new type of 
upper bounds emerge, and they are non-trivial generalization of the symmetric case. 

The remainder of this paper is organized as follows. Section |ll] defines the channel model as well as achievable 
rate terms. Section |III] provides analysis on the symmetric capacity of the deterministic models which correspond 
to the GDOF of Gaussian case. Section |IV] establishes the optimal GDOF of the 3-user MIMO GIC. Section [V] 
concludes the paper. 

a) Notation: A matrix is represented with a capital letter like X, and a vector is represented as x. I represents 
an identity matrix or mutual information, and they can be easily differentiated from the context. For a matrix X or 
a vector x, X^ or x^ represents conjugate transpose. Tr{X) represents the trace of X. 

II. Channel model and preliminaries 

Consider a following model with channel output y . for the receiver i, channel input x.^ for the transmitter i, and 
the channel Hij from the transmitter i to the receiver j. 

= pHllX^ + /9"^i?21^2 + P^^HsiX^ + 

£2 = P"' HriXi + PH22X2 + p"^-ff32£3 + Z2 

= P'''Hi3X,+p'''H23X2 + pH333^ + Z^, (1) 

where background noise Zj CA/'(0, /) and p > 0,ai > 02 > 0. x.^ satisfies the average power constraint 
Tr{E[x^x^]) < Tr{I). We consider M x N MIMO channel in which each transmitter has M antennas and each 
receiver has antennas. Although every result obtained in this paper with 3 user can be directly generalized into 
iiT-user case, we only consider 3 user case in this paper due to computational complexity. We call the above model 
partially asymmetric due to its symmetric nature that every transmitter sees channels with strengths p, p"^ , p"^ and 
every receiver sees channels with strengths p,p"^,p"'^. Again, a general asymmetric case is essentially no different 
from this partially asymmetric case, but we do not consider a general model due to complexity. Because of the 
symmetric nature of the channel, the achievable GDOF can be characterized by a single number as in the fully 
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symmetric case while the asymmetric nature is enough to capture essential difference from the fully symmetric 
case. We assume that there is no degenerate case of channel coefficients, i.e., all Hij's are full-rank. We define the 
capacity region C of this channel in the standard Shannon sense. Because of symmetry, the maximum achievable 
total GDOF of the system is attained when the rate of each user is the same. Therefore, we define the symmetric 
capacity as 

Csym = max min{i?i, i?2, ^^3}, (2) 

{Ri,R2,R3)eC 

where Ri is the rate of user i. We may define Csym as a function of p, ai and 0:2. Then, per user GDOF 

dsymiai,a2) is given as 

(3) 



, / \ 1- CsymiP,ai,a2) 

dsym{ai,a2) = lim . 

p^oc. log2 p 



To satisfy the assumption of clearly observable interference, we only consider the case where 2M < N < 3M. 
This will be discussed in more detail in Section |III] 

III. Deterministic modeling 

A. Case of ai < 1 

Deterministic modeling gives an insight for a corresponding Gaussian model with simpler analysis. As mentioned 
earlier, one of the most important benefits of deterministic modehng is systematic determination of necessary side 
information. Figure [T] shows the deterministic model corresponding to the channel defined in Section|II]with ai < 1. 
There are two other possible cases of ai > 1 > a2 and a2 > 1, and slightly different deterministic models from 
one in Figure [T] need to be considered for those cases. Vij is interference from the transmitter i to the receiver j, 



X, 




Fig. 1 . Deterministic model of partially asymmetric IC 
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Yi is channel output at the receiver i, and Xi is channel input from the transmitter i, which are given as 



Vi2 = gi{Xi), Fi3 =52051(^1), (4a) 

V21 = 32031(^2), V^23= 51(^2), (4b) 

V31 = giiXs), 1^32=52051(^3), (4c) 

Y, = 1/21,1/31), (4d) 

Y2 = f2{X2,Vi2,V32), (4e) 

^^3 = /3(^3, 1^13, 1^23), (4f) 



where /; and gi are deterministic functions. The term 'deterministic' comes from this property of channel functions 
especially gi. This is similar to what is defined in |7|, but an important difference is that the functions representing 
two interference channels from one transmitter are different, which reflects asymmetric nature of the channel. In Q, 
functions representing interference channels from one transmitter are different from those from the other transmitters, 
and in that sense, the model in Q is more general than the one described in Figure [1] Note that a model with 
the same functions from all the transmitters would have been enough to show the intended results of Gaussian 
case in |i7j|, and we only consider this simpler model which is enough due to symmetry of the channel. Another 
difference from Q is that one interference from each transmitter is a degraded version of the other interference. 
Because of degraded nature of Gaussian interference channel which is explained in IfTSl Ch. 15.6.3] for broadcast 
channel, this deterministic model is sufficient to reflect the GDOF behavior of Gaussian model. If we consider a 
more general deterministic model, then superposition coding which is enabled by degraded nature of the channel 
would Ukely be insufficient to achieve the capacity, and the resulting capacity achieving scheme, if possible to find, 
would look quite different from the GDOF achieving scheme for Gaussian IC. For that reason, we only consider a 
degraded deterministic model. An important property which needs to be satisfied to show that the HK-like scheme 



achieves the capacity is given as 

H{Yi\Xi) = H{V2i,V3i)^H{V2i) + H{V3i), (5a) 

H{Y2\X2) = H{Vi2,V32)^H{Vi2) + H{V32), (5b) 

H{Y3\X3) = H{Vu,V23)^H{Vi3) + H{V23). (5c) 



Note that the second equality of each line in the above equation automatically holds due to independence, and 
hence the assumption essentially is the first inequality of each line. When this holds, each interference is decodable 
given the intended message which implies that there is enough dimension to resolve interference uncertainty. (|5]) 
is equivalent to restricting function fi from {vji,Vki) to yi for given Xi to be injective. In MIMO Gaussian case, 
it is not difficult to see that N > 2M must be satisfied to ensure enough dimension although there is no formal 
proof that the HK-like scheme will not be GDOF optimal when this does not hold. We also consider only the case 
of < 3-A/ since the DOF of AI per user can be easily achieved by IAN if A^ > 3M. 
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As mentioned earlier, the capacity region of the deterministic model in Q is considerably more complicated 
than the GDOF of the corresponding Gaussian model. This is due to the deterministic model being more general 
than the corresponding Gaussian model. Although the capacity result of a general deterministic model has value 
by itself, we will consider a special case of the deterministic model which resembles Gaussian model more closely 
to reduce amount of analysis. The deterministic model described in Figure [T] additionally satisfies the following 
properties. For all i and j, let 



{Vjt} if Vj^ ^ gi{Xj) 

{Vjk for all k} if Vj^ = gi{Xj) (6) 

{Xj, Vjk for all k} if Vji does not exist. 



Simply speaking, Aij is the set of messages from transmitter j which need to be decoded at receiver i. Let A he a 
subset of the set of messages {V12, V13, V21 , V23 , Visi , ¥32}- Then, we have for all i and j such that Vij — gi{Xi) 

imf,Y,\A) = im,;Y,\VM for all k,An A,,) = Hiy,, \A n A,,), (7) 

if Ail C A for I ^ i. This condition means that the maximum transmittable rate of the message Vij from transmitter 
i to receiver i is not changed by giving one of interferer's message to receiver i as side information if another 
interferer's message is already given to receiver i. Since we only consider N > 2M in Gaussian case, presence 
of interference whose dimension is M does not affect decodability of M dimensional message much in high SNR 
regime. This phenomenon is essentially described in Lemma [T] and it governs the GDOF behavior (|7]l assumes 
similar condition in deterministic model such that the symmetric capacity of this model more closely resembles the 
GDOF of Gaussian case. We also assumes the following. For all i and j and k ^ i,j, we have 

I{Vj,;Y,\A) = IiV,,;Y,\X„ Vu^^A n A,,) = H{Vj,\A n A,;,), (8) 

if Aik C A. This condition is the counter part of (|7]i for the message from transmitter j to receiver i. It will be seen 
that these assumptions result in significant reduction of analysis and give right amount of insight for Gaussian case. 
As will be seen in Section |IV] the GDOF of Gaussian case is irrelevant to the input covariance as long as input is 
Gaussian satisfying power constraint. The capacity region of the deterministic model, however, would depend on 
input distribution. Again, to reduce amount of analysis, we only consider the case when p{xi) — p{x2) ~ pixs) = 
p{x). 

Theorem 1. The symmetric capacity of the deterministic model given in (|4|l with p{q,xi,X2,X3) ^ p{q)p{xi\q) 
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xp{x2\q)p{x3\q) and p{xi\q) = p{x2\q) = p{x'i\q) = p{x\q) is given as 



sym 



= mm 



, T^2i ; 11 1 1^2 , ^32 , g) + /(Xi ; Fi 1 1/12 , F21 , F31 , Q) , 



/(1^21 ; n I V12 , ^31 , Q) + /("1^12 , X^21 , X^31 ; VI3 , 1^32 , Q) 



+ I{Xi-Yi\Vi2,V2i,V:ix,Q), 



2 



I{V2l , V^31 ; n|^12, 0) + / W2; n|^13, V^21 , V^31 , Q) 



+ /(Xi;Yi|l/i2,T^2i,V^3i,Q), 



2 



2^(Vi2, V^2i, ^31; yilV'32, Q) + /(Xi; yi|l/i2, F21, F31, Q), 




/(^^i2, ^^21, v^ai; nig) + /(F12; yiiVia, F21, ^31, g) 



+ /(Xi; Fi 1^12, 1^21, T^3i,g) 



(9) 
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Proof: 
1) Achievability 

a) Codebook generation 

Given p{xi\q), the joint probability mass function of p{xi, Vij, Vik\q) can be defined where Vij = gi{xi) and 
Vik =92° .91 ) . First, a time-sharing sequence q^ is generated by choosing each element independently 
according to p{q). This is shared by all transmitters and receivers. Transmitter i generates 2"^"=! codewords 
v^}^{lik),lik G {1, 2, 2"^'=! } of length n by selecting the mth element of each codeword according to 
p{vik\q^^) where q^^ is the jTith element of q'\ For each codeword v'^f^iUk), transmitter i generates 2"^'=2 
codewords vfj{lik,lij),lij G {1,2, ...,2"^'^2} of length n by selecting the mth element of each codeword 
according to p{vij\v^i^ ^^{lik),qm) where v"^. „('ifc) is the rnth element of v"j,{lik)- For each codeword 
f^'ijihkiUj)^ transmitter i generates 2"^? codewords x2{lik,lij,li),h G {1, 2, 2"-'^p} of length n by 
selecting the mth element of each codeword according to p(a;i|u"i. ^5 mCii)' 9m)- Note that this 

codebook generation implies that Ri = R2 = R3 = R = Rc^ + i?c2 + Rp- We only consider this symmetric 
rate allocation since we are interested in the maximum sum rate. Note that the maximum sum rate is obtained 
by the symmetric rate allocation due to symmetric nature of the channel. 



Decoding is done by checking typicality. Detailed mathematical description about decoding will not be 
considered here since it would require proper definition of every quantity involved which could be exhausting. 
Detailed description about typical decoding can be found in |15!|. We also assume successive decoding. All 
common messages are jointly decoded first while treating all private messages as noise, and the private 
message of the intended transmitter is decoded successively by considering other private messages as noise. 



b) Encoding 

Transmitter i sends codeword x'^{lik, hj, U) corresponding to the message indexed by [lik^ hj, U). 

c) Decoding 
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Note that Vjk, k ^ i for j such that Vji = §2 o gi[Xj) is not common message at receiver i, i.e., V23 is not 
common message at receiver 1. 
d) Error analysis 

By using standard error event analysis for typical decoding we get the following rate bounds at receiver 1. 
Note that we only need to consider receiver 1 due to symmetry. 





Rp 


< 


I{Xi;Yi\Vi2,V2i,V3i,Q) 


(10a) 




Rc2 


< 


IiVi2;Yi\Vi3,V2i,V3i,Q) 


(10b) 




Rci 


< 


I{V2i;Yi\Vi2,V3i,Q) 


(10c) 




Rc2 


< 


I{V3i;Yl\Vi2,V21,V32,Q) 


(lOd) 


Rci 


+ Rc2 


< 


HVi2;Yi\V2i,V3i,Q) 


(lOe) 


Rci 


+ Rc2 


< 


I{V3i;Yi\Vi2,V2i,Q) 


(lOf) 


Rci 


+ Rc2 


< 


I{Vi2,V2i;Yi\Vi3,V3i,Q) 


(lOg) 


Rci 


+ Rc2 


< 


I{V31,V2i;Yi\Vi2.V32,Q) 


(lOh) 


Rci 


+ Rc2 


< 


HVi2,V3i;Yi\Vi3.V2l,V32,Q) 


(lOi) 


2i?ci 


+ Rc2 


< 


I{Vi2,V2i;Yi\V3i,Q) 


(lOj) 




2Rc2 


< 


I{Vl2,V3i;Yi\V21,V32,Q) 


(10k) 


Rci 4 


2Rc2 


< 


HVi2,V2l,V3i;Yi\Vi3,V32,Q) 


(101) 


Rci + 2i?c2 


< 


HVi2,V3i;Yi\Vi3,V2i,Q) 


(10m) 


2i?ci 


+ Rc2 


< 


I{V2i,V3i;Yi\Vi2,Q) 


(lOn) 


2Rci 4 


2Rc2 


< 


I{Vi2,V3i;Yi\V2i,Q) 


(lOo) 


2Rci 4 


2Rc2 


< 


I{Vl2,V21,V3i;Yi\V32,Q) 


(lOp) 


2i?ci + 


2Rc2 


< 


HVi2,V2l,V3i;Yi\Vi3,Q) 


(lOq) 


3i?ci + 


2Rc2 


< 


HVi2,V2i,V3i;Yi\Q). 


(lOr) 



By using O and ([8]), we can further reduce the number of relevant bounds for the symmetric rate as 

Rp < I{Xi:Yi\Vi2,V2i,V3i,Q) (11a) 

Rc2 < IiVl2;Yi\Vi3,V21,V3i,Q) (lib) 

Rci < I{V2i;Yi\Vi2,V3i,Q) (11c) 

Rcl+Rc2 < I{V3l,V2i;Yi\Vi2.V32,Q) (lid) 

Rai + 2R,2 < I{Vi2,V2i,V3i;Yi\Vi3,V32,Q) (He) 

2i?,i+i?,2 < I{V2i,V3i;Yi\Vi2,Q) 

2R,i+2R,2 < I{Vi2.V2i,V3i;Yi\V32,Q) 

2R,i+2R,2 < I{Vi2.V2i,V3i;Yi\Vi3.Q) 

3Rci + 2R,2 < I{Vi2,V2i,V3i;Yi\Q). (Hi) 



(llf) 

(llg) 
(llh) 



The above inequalities can be written as 

(dM + (dB : i? < I{V3uV2i;Yi\Vi2,V32,Q) + I{Xi;Yi\Vi2,V2i,V3i,Q) (12a) 
(dB + (dB + 2 X (dB : 2i? < I{V2i;Yi\Vi2,V3uQ) + IiVi2,V2i,V3i;Yi\Vi3,V32,Q) 

+2I{Xi;Yi\Vi2,V2i,V3i,Q) (12b) 
CIB + ClB + 2xdB:2i? < I{V2uV3i;Yi\Vi2,Q) + I{Vi2;Yi\Vi3,V2i,V3i,Q) 

+2/(Xi;ri|l/i2,l/2i,V^3i,Q) (12c) 
+ 2 X dB : 2i? < I{Vi2,V2uV3i;Yi\V32,Q) + 2I{Xv,Yi\Vi2,V2i,V3i,Q) (I2d) 
dIB + 2xdB:2i? < I{Vi2,V2uV3i;Yi\Vi3,Q) + 2I{Xi;Yi\Vi2,V2i,V3i,Q) (12e) 
(dB + GB + 3 X dB : 3i? < I{Vi2,V2uV3i;Yi\Q) + I{Vi2;Yi\Vi3.V2i,V3uQ) 

+3/(Xi;ri|Fi2,F2i,y3i,Q), (12f) 

which determines the expression for the maximum symmetric rate given as (|9]l. 
2) Converse 

It is sufficient to show that _Ri + i?2 + R3 must be smaller than SCsym for reliable communication which 
corresponds to show that Ri+ R2+ R3 must be smaller than 3 times of each term in (|9]l. Let us consider the 
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last term of ^ and rewrite it as 

-Rl + i?2 + i?3 

< /(Fi2, V31; Yi\Q) + IiVi2;Yi\Vu,V2i,V3i,Q) + 3IiXi;Yi\Vi2, V2i,V3uQ) (13a) 

= I{Vl2,V21, V3i;Yi\Q) + I{V23;Y2\Vi2,V2uV32, Q) 

+I{Xi;Yi\Vi2,V21,V31,Q) + IiX2;Y2\Vi2,V23,V32,Q) + I{X3;Y3\Vi3,V23,V31,Q) (1 3b) 
= H{Yi\Q) + H{Y2\Vi2, V21,V32,Q) + H{Y3\Vi3,V23, V31,Q). (13c) 

The above expression implies that receiver 2 needs to have side information V12, V21, V32, and receiver 3 needs 
side information ^13, V23, V31. Now we proceed to converse. From Fano's inequality, we have 

n(i?,i + i?2 + i?3) 

< 1{XI- Y^) + Y^) + I{Xl- Y^) (14a) 

< /(Xf; Fi") + I(Xl, y^", V^^.VS2) + Fg", V^3.V^3. V^^) (14b) 
= H{Yl^) H{V^,) H{Vi\) + H{V;\) + H(y2"|V^i'^, ^2", V^32) 

+ //(KTlna, ^3") (14c) 

= + i7(r2"|V\"2, V^2"i, V^32) + H{Y-\V{i,,V^,,V^,) (14d) 

n 

< 51 {h{Yu) + i?(r2,|l/i2,, F21., 1/32^) + H{Y3,\Vi3^. ^23z, ^3h)) (14e) 

i=l 

n 

= {H{Y^q\Q = l)+ H{Y2q\Vl2q, ^21,, ^32, , Q = + H {Y3q\Vl3q , 1^23,, ^31,, Q = «)) (14f) 

1=1 

= n(H{Yi\Q) + H(Y2\Vi2,V2i,V32,Q) + H{Y3\Vi3,V23, 1^31, 0)) • (14g) 



,where Q ~ i ^ {1,2, n} with probability l/n, and Yi = lig and all other similar terms are new random 
variables whose distributions depend on Q in the same way as the distributions of Yu and all other similar 
terms depend on i. We can do similarly for each element of (|9]l which completes converse. 

■ 

In the proof of the above theorem, successive decoding is used. The optimal way of decoding would be jointly 
decoding every message which needs to be decoded, i.e., Xi, V\2, V^i3, V21, V31, V32 needs to be jointly decoded at 
receiver 1. It is not difficult to see that every bound of (fT2b must be a bound for joint decoding as well, and hence, 
joint decoding is not better than successive decoding in terms of the symmetric capacity. In fact, joint decoding 
is not better even in terms of achievable region, i.e., successive decoding achieves the capacity region. The key 
reason is from sequential superposition encoding at the transmitter Suppose 1, 1) was transmitted. An error 

event of decoded message j, 1) for i,i ^ 1 cannot be evaluated differently from an error event of decoded 
message Xi{i,j,k) for i,j,k ^ 1, since no part of 1) is the actually transmitted message. As a result, 
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error events which can be evaluated with joint decoding are the same as those with successive decoding. In this 
deterministic model, however, all common messages still need to be jointly decoded, since only messages from 
the same transmitter are superposition encoded. Successive decoding of common and private messages are allowed 
even in this case due to the fact that incorrect decoding of interferers' messages with correct decoding of intended 
messages is not an error in interference channel. 

The reason why sequential superposition encoding is needed in the proof of the above theorem is due to degraded 
nature of the deterministic model. It is well known that sequential superposition encoding is optimal for degraded 
broadcast channel (BC) ifTSl Ch. 15.6.3], and this carries over to the deterministic model in this paper One thing 
to note is that simultaneous superposition encoding can be used in Gaussian BC even though every Gaussian BC 
is degraded ifTSl Ch. 15.6.3]. Since simultaneous superposition encoding is used for MIMO GIC in this paper, 
successive decoding does not fully achieve the capacity region, which implies that terms in (|9]l would not fully 
cover bounds defining the GDOF region. In this paper, however, we are interested in the GDOF defined by the 
symmetric capacity, and hence this does not cause a problem. In the same reason, successive decoding will also be 
used for GIC. 

As seen in the proof of the above theorem, the form of achievability bounds in ( fT2] i directly determines side 
information for each receiver This is one of the benefits of deterministic modeling as mentioned earlier As will 
be seen, we can directly apply this to corresponding Gaussian model. We should also note that converse is enabled 
by the assumption given in (|5]l. 

B. Case o/ 0:2 < 1 < «i 

The corresponding deterministic model is given as follows. 

^11 = 51(^1), ^13 =ff20(7i(Xi), (15a) 
V21 = g2ogi{X2), V22^gi{X2), (15b) 

V32 = .920.91(^3), ^^33= 51(^3), (15c) 

Yi = /i(Fii,F2i,X3), (15d) 
Y2 = h{V22,Xi,V^2), (15e) 

>3 = /3(^33,^13,^2), (15f) 

where fi and gi are deterministic functions. We assume 

H{Yi\Vii) = H{V2i,X:i)=H{V2i) + H{X3), (16a) 
^^(^21^22) = H{Xi,V-i2) = H{Xi) + H{V^2), (16b) 

i/(i3|F33) = H{Vi3,X2)^H{Viz)+H{X2). (16c) 
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As in the case of a < 1, we assume the following. First, define Aij as in (|6]l. Let yl be a subset of sets of messages 
{Xi, Vii, Fi3, X2, V22, V'21, X3, V32, V33}. Then, we have for all i and j such that Xj G A^j 

IiXf,Y,\A) = IiX,;Y,\VM for all k,An A„) = H{X,\A n A,,), (17) 

if Ail C A for / 7^ j. For all i and j and A;, / such that X^. G A^j. and I ^ fc, 7, we have 

I{VJ^■,Y\A) = IiVJ^■,Y^\Vu,Xk,AnA^,)=HiVJ^\AnA^,), (18) 

if Aik c A or Ail C A. We now present the symmetric capacity of the deterministic model. 

Theorem 2. The symmetric capacity of the deterministic model given in (I15l l with p{q, xi,X2, X3) = p{q)p{xi\q) 
xp{x2\q)p{x3\q) and p{xi\q) = p{x2\q) = p{x3\q) ^ p{x\q) is given as 

Csyni 

^mmi^I{Vn,V2i;Yi\Vu,X3,Q), 

I{V2i;Y,\Vn,X-s,Q) + I{Vn,V2i,X3;Yi\Vi3,V32,Q) 

2 

ll{Vn,V2i,Xs;Yi\V32,Q), 

lliVu,V2i,X3;Yi\Vi3,Q), 

IjVii, V21 , X3; Fi IQ) + /(Vu ; Fi | V13 , ^21 , ^3, Q) 
3 

Proof: 
1) Achiev ability 

a) Codebook generation 

Given p{xi\q), the joint probability mass function of p{xi,Vii,Vij\q) can be defined where vu = gi{xi) 
and Vij = 52 ° gi{xi) ■ First, a time-sharing sequence q" is generated by choosing each element in- 
dependently according to p(q). This (7" is shared by all transmitters and receivers. Transmitter i gener- 
ates 2"^"=! codewords v^j{lij),lij G {1, 2, 2"-'^"=i } of length n by selecting the mth element of each 
codeword according to p{vij\ql^„). For each codeword v^j{lij), transmitter i generates 2"^'^2 codewords 
Vi\{hjjii),hi G {1, 2, 2"^'^2 } of length n by selecting the mth element of each codeword according 
to p{vii\vfj „i{lij) , ql^n). For each codeword v^i{lij,lii), transmitter i generates one codeword x^ihjju) by 
selecting the mth element of each codeword according to p{xi\v'^j m('ii)' ^li m(^"): Qm)- 

b) Encoding 

Transmitter i sends codeword x'^ihjjla) corresponding to the message indexed by [lij^la). 

c) Decoding 

All messages are decoded jointly, i.e., Vu, V13, V21, ^3, V33, V32 are jointly decoded at the receiver 1. 
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d) Error analysis 

By using standard error event analysis for typical decoding and ([TtT i and ( fTsT i, we get the relevant bounds 
for the symmetric rate as 





Rq2 


< 


I(Vii:Yi\Vi-,,V2i,X3,Q) 


(20a) 




Rci 


< 


I{V2i;Yi\Vn,X3,Q) 


(20b) 


Rci 


+ Rc2 


< 


IiVn,V2i;Y,\Vi3,X3,Q) 


(20c) 


Rci - 




< 


I{Vn,V2i,X3;Y,\Vi3,V32,Q) 


(20d) 


2Rci - 




< 


I{Vu,V2i,X3;Y,\V32,Q) 


(20e) 






< 


IiVu,V2i,X3;Y,\Vi3,Q) 


(20f) 


3-Rci 


H2i?e2 


< 


IiViuV2i,X3;Y,\Q). 


(20g) 



The above inequalities can be written as 

R < I{Vii,V2i;Yi\Vi3,X3,Q) (21a) 

2R < I{V2i;Yi\Vii,X3,Q) + I{Vii,V2i,X3;Yi\Vu,V32,Q) (21b) 

2R < I{Vii,V2i.X3;Yi\V32,Q) (21c) 

2R < I{Vii,V2i,X3;Yi\Vi3,Q) (21d) 

3R < I{Vii,V2i,X3;Yi\Q) + IiVii;Yi\Vi3,V2i,X3,Q), (21e) 

which determines the expression for the maximum symmetric rate given as ( fT9] l. 
2) Converse 

Converse is proven in similar ways to the case of ai < 1, i.e., show that Ri + R2 + R3 must be smaller than 
3 times of each term in (fT9] l. There are several bounds which are proven through slightly different ways from 
the case of ai < 1. Let us consider the third term of ( fT9] l. It can be written as 

2{Ri+R2+R3) 

< I{Vii, V2i,X3; Yi\V32,Q) + /(Xi, F22, F32; Y2\Vi3, Q) + I{Vu,X2, V33; Y3\V2i,Q) (22a) 
= H{Yi\V32,Q) + H{Y2\Vi3,Q) + H{Yi\V2uQ). (22b) 

Although the above expression only implies that receiver 1 needs to have side information V32, the actual 
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converse requires more effort than that. From Fano's inequality, we have 

2n{Ri +R2 + R3) 

< 2I{Xl';Yn + 2I{X^; Y^) + 2I{X^- Y^) (23a) 

< /(Xr; Fi", F32) + i{x^;Y{\ x^) + /(^2"; VTs) + 1?, 

Yi\ Vi\) + /(X3"; Fg", (23b) 
= H{Y-\V-) - H{V-) - H{X^^\V^) + H{X-) 
+H{Y-\V,l) - H{V^) - H{X-\Vrs) + H(X-) 

= HiVriV^^) + H{Y^"\V,l) + H{Y^\V^{) (23c) 

71 

< J2 {H{Yl^\V32^) + H {Y2,\Vi3,) + H {Ys,\V2u)) (23d) 

i=l 

= n(^H{Yi\V32,Q) + HiY2\Vi3,Q) + H{Y3\V2i,Q)) . (23e) 
Remaining bounds can be evaluated similarly. 

■ 

C. Case of a2 > I 

The corresponding deterministic model is given as follows. 

(24a) 
(24b) 
(24c) 
(24d) 
(24e) 
(24f) 

where fi and gi are deterministic functions. We assume (fT6] l, ([17), ( fTST l in exactly the same ways to the case of 
a2 < 1 < ai. We now present the symmetric capacity of the deterministic model. 

Theorem 3. The symmetric capacity of the deterministic model given in (124b with p{q,xi,X2,X3) — p{q)p{xi\q) 
xp{x2\q)p{x3\q) and p{xi\q) = p{x2\q) = p[xz\q) = p{x\q) is given as 

C sym 

= minJ/(yn;yi|V2i,X3,g),i/(Fii,F2i,X3;ri|Q) I. (25) 





= 92°9l[Xl), Vl3 : 


= 51(^1), 


V21 


= .91 (-^^2), V'22 = 92 


051(^2), 


V32 


= 9l{X3), ^33= 52 


° 51(^3), 


Yi 


= h{ViuV2uX3), 




Y2 


= /2(V22, -^1, V32), 




Yz 


= /3(Vi33, Vi3, X2), 
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Proof: 
1) Achievability 

a) Codebook generation 

Given p{xi\q), tiie joint probability mass function of p{xi, va, Vij) can be defined where vu — g2° gi{xi) 
and Vij = gi{xi). First, a time-sharing sequence is generated by choosing each element independently 
according to p{q). This is shared by all transmitters and receivers. Transmitter i generates 2"^ codewords 
Vii{lii),hi G {1, 2, 2"^} of length n by selecting the mth element of each codeword independently 
according to p{vii\ql^). For each codeword vf^ (la), transmitter i generates one codeword vfj {la) of length n 
by selecting the mth element of each codeword according to p{vij | ^^J^ ^ ) ' 9m ) ■ ^'^^ each codeword v"j (la), 
transmitter i generates one codeword x'2{lii) by selecting the mth element of each codeword according to 

b) Encoding 

Transmitter i sends codeword xf{lii) corresponding to the message indexed by la. 

c) Decoding 

All messages are decoded jointly, i.e., Vii, V21, V22, X3, V33, V32 are jointly decoded at the receiver 1. 

d) Error analysis 

By using standard error event analysis for typical decoding and ( fTTI i. ( fTsl l. we get the relevant bounds for 
the symmetric rate as 



which determines the expression for the maximum symmetric rate given as dZSl l. 
2) Converse 

Converse is proven in similar ways to the previous cases. Let us consider the second term of dZST l. It can be 
written as 



R < /(Fn;Yi|l/2i,^3,Q) 



(26a) 



3i? < /(Fii,F2i,X3;Yi|Q), 



(26b) 



3(i?l + i?2 + R3) 



(27a) 



H{Yi\Q) + H{Y2\Q) + HiYslQ). 



(27b) 



Hence, no side information is given to any receiver Fano's inequality, however, starts from more than three 
terms which implies appropriate side information for the additional terms need to be given. The appropriate 
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side information is the message from the intended transmitter. From Fano's inequality, we have 

3n(i?i + R2 + R3) 

< 3I{Xl'; Yi") + 3I{X^; Y^) + 3/(XJ; Y^) (28a) 

+I{XS; Fg") + /(X3"; Fg", KTg) (28b) 
= - i7(Kri) - i7(X3") + 2i7(F/J) + H{Y,^) - H{V.^^) - H{X^) + 2H{V^^) 

+H{Y^^) - H{Vll) - H{X1^) + 2H{Vi\) (28c) 
= H{Y^) + i/(r2") + H{Yi') + 2i7(T/i'J) - H{V^^) - H{X^) 

+2H{Vi\) - H{Vi\) - + 2iJ(F3"3) - H{V^^) - (28d) 

< H{Y^) + i^CKj") + H{Y^) (28e) 

n. 

< 51 {h{Yu) + //(FaO + -ff(>3»)) (28f) 

1=1 

ifi/(ri|Q) + if(l2|Q) + H{Y3\Q)) . (28g) 



Remaining bounds can be evaluated similarly. 



IV. Gaussian IC 

We now consider the GDOF of GIC defined in ([Til. To derive the GDOF, we will use 0{1) approximation. We 
say that f{x) = g{x) + 0(1) when lim:i-_).oo |/(a;) ~ g{x) \ < 00. Note that the GDOF optimality still allows infinite 
gap to capacity, but 0(1) gap implies the finite gap. Similar to the result in Q, the result obtained in this report is 
actually stronger than the GDOF because of this 0(1) nature. To analyze behavior of MIMO IC with high SNR, 
we need the following lemma which is given in ||9l, IfTTI . 

Lemma 1. Ill IV Suppose Hi, H2, are N x r matrices with rank r. When a > /3 > we have 

log \I + p"HiH^ + p"H2H^ + P^HsHi'l 

= ra log p + min(r, {N - r)+);3 log p + min(r, {N - 2r)+)7 log p + 0(1). (29) 

The above lemma essentially says that we can retain full DOF provided by exponents of p if there is enough 
dimension. This is an important property in high SNR regime, and this is why we have (|7]l and (HJ for the 
deterministic model. Now we are ready to present the GDOF of GIC. 
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A. Case of ai < 1 



Theorem 4. GDOF of Gaussian IC with 2M < N < 3M and ai < 1 is given as 



dsy7n{o!i,a2) 

niin < max 




(30) 



Proof: 
1) Achievability 

a) Codebook generation and encoding 

The idea essentially the same as the deterministic model. Transmitter i splits its message Wi into Wici , Wic^ , 
Wip. Wici is encoded using a Gaussian codebook with rate Rc^ and covariance (1 — p'"^)/. W^ca is encoded 
using a Gaussian codebook with rate Rc^ and covariance (p^"^ — p^'^^ )I. Wip is encoded using a Gaussian 
codebook with rate Rp and covariance p~"^I. This power splitting is essentially the same as in 15], Q. 
It can be easily seen that Wip will reach the receiver with the channel strength p"^ at the noise level, and 
Wic2 + Wip will reach the receiver with the channel strength p"^ at the noise level. Therefore, each receiver 
treats those messages as noise. 



Similar to deterministic model, we consider successive decoding. Common messages jointly decoded first 
while treating other messages as noise, and the private message of the intended transmitter is decoded, 
c) Error analysis 

We obtain bounds on achievable rate by analyzing error events. It suffices to consider receiver 1 only due 
to symmetric nature of the channel. First, we have the following relevant single rate bounds. 



b) Decoding 



'P 



< 




= M{l-ai)\ogp + 0{l). 



(31b) 



< 




(32a) 



M{ai - a2)logP+ 0(1). 



(32b) 
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= Ma2\ogp + 0{l). 



(33a) 
(33b) 



i?c2 < log 



M{ai - a2)\ogp + 0{l). 



(34a) 
(34b) 



Note that prelog factors of two different bounds on i?c2 the same. This is similar to what happened in 
deterministic model. The sum rate bound of all common messages is given as 

3Rc,+2Rc, < log 



■1^1 



x((p 



1 — ai 



(2Mai + {N - 2M)a2) log p + 0(1) 



(35a) 
(35b) 



There are five more bounds on the achievable rate which are relevant to the GDOF, and the prelog factors 
of those bounds vary depending on actual values of ai and a2- This is due to the fact that there is not 
enough dimension to resolve all messages in those bounds. By carefully evaluating it, it turns out that only 
two of them are relevant eventually, and they as given as follows. 



Rr 



Rc2 < 



(^Mai + {N - 3M)a2^ logp + 0(1), if ai + 0:2 < 1,2q!2 < "i 

(^(4A/ - N)ai + N - 3M^ logp + 0(1), if ai + > l,2ai - 0:2 > 1 

(^{N - 2M)ai + {3AI - N)a2^ \ogp + 0{l), if 2ai - ^2 < l,2a2 > ai- 



(36) 



2i?ci + 2i?c2 < 



(37) 



(2Mai + {N- 3M)a2^ \ogp + 0(1), if aa < i 

(2Mai + (3M - N)a2 + N ~ logp + 0(1), if > 5- 

Then, we get the expression for the GDOF given as ( l30l l. 
2) Converse 

We proceed as deterministic model, i.e., we show each term of ( l30b is the upper bound. Let us consider the 
first term. Let 5*^ ^ — J2j£t3 ^ji-^j^ + ^^^^ need to determine side information given to receivers. 
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Note that the first term of ( [30l l corresponds to the first term of (|9]l. Consider now the first term of ^ as 

i?l + i?2 + R3 

< IiV3i,V2i;Yi\Vi2,V32,Q) + IiXi;Yi\Vi2,V2i,V3i,Q) 

+I{Vl2, V32]Y2\Vi3, V23, Q) + I{X2;Y2\Vr2,V23,V32. Q) 

+I{Vi3. V23] l3|V^2i, ^31, 0) + I{X3;Y:,\Vi3,V23,V3uQ) (38a) 

= H{Yi\ Vv2 ,V32,Q)+H{Y2 I Vi3 ,V23,Q)+H{Y3\V21,V3i,Q). (38b) 

This suggests that V12, V32 need to be given to the receiver 1 as side information, and Via, V23 to the receiver 
2, V21, V31 to the receiver 3. Then, in Gaussian case, 

n{Ri +R2 + R3) 

< liX^; Fi") + /(X2"; Y,") + /(X3"; Fg") (39a) 

< I{Xl^;YI\S"^,^,^^,) + liX^; 1?, 5[i_2j_3) + liXl, y;\ ^J^gj^i). (39b) 

Consider now /(X"; F", S'r\ 31 2) only. Process for other terms are equivalent to that for I{X^; Y", SVj^ 31 2)- 



1 (j^i , ri , 31 2J 

= HSlU3},2) - KSh) + /^W1^?1.3},2) - h{Sl2,3}^\Sl2) + 0{l) 
= /^(n"|5fi,3},2) + /^(5fi,3},2) - /^(5"2,3}.l: ^3"2) + ^(l) 
= |5fi,3},2) + /^(5fi,3},2) - '^(5{\3},l) + 

By evaluating other terms in similar ways, we get 



(40a) 
(40b) 
(40c) 



n(i?i +i?2 +i?3) 

'5'{l,3},2) + ^('S'{1,3},2) ~ KS{2,3},l) + ^(^2"l'5'fl,2},3) + ^('5'fl,2},3) " ^('S'"l,3},2) 

+KY^\S{2.3},i) + KSl2.3},i) - ^(5fl,2},3) + (41a) 

= /»WN^U,3},2) + KYiVlia}.^) + /^(>'3"l^{2,3},l) + ^(1) (41b) 

< n(Mri«|5fi,3},2) + Ky^\s'(ia},^) + '^(n''l^f2,3},i)) + ^(i)' (4ic) 

where the supersctipt G denotes the inputs are i.i.d. Gaussian with tr{E[XiX^]) < M . The last inequality 
comes from the fact that h{Y{'\S'1^ 3^ ^) < 72h{Yf\Sf^ 3^ ^) from HI. We have 



/^(>'rl^{i,3}.2)=log 



{1,3}, 2 



(42) 



where 

^yo^so ^^ ^ = E[Y,^{Y,^f] - i?[n«(^fi,3}^2)'']S[^fl,3},2(^fl,3}.2)'']"'S[^fl,3},2(n'')'']- (43) 

Therefore, h{Y^^\Sf^ :^^^^) can be evaluated by using Woodbury matrix identity, which is 

(A + BCOy^ ^ - A-^B{C-^ + DA-^B)-^DA-^. (44) 
By proceed in similar ways to i7J, we eventually get 

< max |m +{N - 3M)a2,M + {N - 3M)ai + (3A/ - N)a2, (3Af - N)ai +N - 2m|.(45) 
To resolve the second term of ( l30l l. consider the fifth term of (|9|l as 

2(i?i+i?2+i?3) 

< I{Vi2, -^21, ■^31; nl ^13, Q) + 2/(Xi; Fil^ia, ^21, V'31, Q) 

+/Ct^l2 , ^^^23 , ^^32 ; ^2 I ^21 , Q) + 21 {X2 : Y2 \ Vl2 , 1^23 , ^^^32 , Q) 

+I{Vl^, 1^23, 1/31; >^3|^32, Q) + 2/(X3; ^3 1 1^3, 1^23, V^iuQ) (46a) 
- |l/l3 , Q) + H{Yi\Vi2 , ^21 , ^31 , Q) 

+H{Y2\V2i ,Q) + H{Y2\ Vx2 , y^-i , V^32 , Q) 

+ if(>3|1^32, g) + i^(r3|Fi3, 1^23, 1^31, Q)- (46b) 
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In Gaussian case, we proceed as 



2n{Ri +R2 + R3) 



(47a) 



< i{xi-Yl\Sl^ + /(xr;ri",5r,2,^f2,3},i) 

+^ 1^3 ' ^3 ' '^3,27 + 1^3 ' ^3 ' '^3,1' '5{l,2},3i 



(47b) 



= h{Sl^ + h{Y:t\Sl^ - /l(^f2,3},l) + KSI2) + h{Y^\Sl2. 5f2,3},l) 
+ h{Sl^) + /i(Krl^2,l) " /l(^{\,3},2) + KS'h) + /i(iTI^2,3, 5"l ,3},2) 

+ h[Sl2) + /i(r3"|5J:2) - /i(^"l,2},3) + KSll) + /i(n"l^3,l, '5fi,2},3) + ^^(1) (47c) 
= /.(yi"|5r,3) + Ky^Sl^. ^f2,3},l) + /i(i"2"l^2a) + KY2\Sl3. 5fl,3},2) 
+ /i(n"l^3,2) + 1^3,1, ^Fl,2},3) + KSl^) + /l(^3",l) - KS\2,ZYx) 

+ h{Sl2) + /i(5?,2) - /i(^"l,3},2) + '^(^"3) + /45£3) - /i(5fi,3}^2) + (47d) 

Although we cannot usually say that h[S'l^) + KS^^^) - KS^^^^^^^ < n(h{S§^^) + /i(S'^i) - HSf^^y^^)], 




this is true if Xi has identity covariance matrix as given in ifTTl and discussed in (161. SISO version of 



h{S2,i) + HSli) - /i('S'f2,3},i) < n(h{Sij) + h{Sij) - /i(5'^2,3},i)) is given in Lemma 5 of ii6J, and 



the corresponding MIMO version which is needed here can be easily obtained by following the exactly same 
procedure with identity covariance matrix of Xi. Since replacing covariance matrix of Xj with an identity 
matrix only results in 0(1) gap, we can proceed as 





2n(i?i +i?2 + i?3) 



< n[h{Y,^\Sl,) + hiY,^\Sf^^, 3j ^) + hiYf\S^^,) + hiY,^\S^^„ Sf, ,^^,) 
+h(Y:,^\S^,2) + h(Y:,^\S^^,,Sf,^,^^,)) + n(h{S§^,) + h{Sl,) - /i(^f2,3},i) 

+ KS?,2) + '^(^3':2) - /^(5fl,3},2) + /^(^m) + h{S^.z) - /i(^fl,3},2)) + ^(1) 

= n(h{Y^\Sl:,) + h{Y^\S'{,2, 5f2,3},i) + h{Y^\Sl{) + h{Y^\Sl^, Sf,^^^^^) 



(48a) 




(48b) 



Now we can proceed in similar ways to to the first bound to get 




M +-{N~ 3M)a2, -{N~ M) + -(3M - N)a2^ 



(49) 
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Consider now the third term of ( [30l l. As seen in the proof of Theorem [T] the last term of (|9]l can be written as 



i?l + i?2 + R3 

^ H{Yi\Q) + H(Y2\Vi2,V21,V32,Q) + H{Y3\Vi3,V23,V3i,Q). 



(50) 



Given side information to receivers 2 and 3, messages decoded at these receivers are only from the intended 
transmitters, and these messages do not contain common information to the receiver 1. Hence, we consider 
a system in which only receiver 1 sees interference. Let Y_2 = iL2^2 + where Y]^ = [Fj" ^3"]"^' 



]Ci^[X^ Xl^Y,Z^^[ZJ^ Z^f,and 



Ho 



H22 








+R2 + R3) 
</(Xr;yi")+/(X^;F^,5") 
= h{Y^) - h{S") + h{S") + h{Y^\S'^) + 0(1) 
= /i(yi") + /i(i:5|S'") + C»(l). 

Now we can proceed in similar ways to the previous cases to get 

Dsyrn{ai,a2) <M + ^{N ~ 3M)a2. 



(51) 



If we define H^^ ^ [H21 H31], then we have F^" = HnX^ + H^^JQ + ^i"- Let 5" = H^i2C2 + ^i- An 
upper bound on achievable rate of this channel is also an upper bound of the channel in ([T]i. Then, 



(52a) 
(52b) 
(52c) 

(53) 



It can be seen that evaluation of /(X"; F", 2) ( l40b is more complicated than its deterministic counter part. 

If we have an assumption of © as in the deterministic model, then we would have 2) — ^(5*3 2) = h'{Si2)- 

Although this becomes eventually true when we replace everything with Gaussian, we cannot assume such property 
at that point. This makes analysis on Gaussian model significantly more involved than the deterministic model. 

In Q, two active outer bounds are many-to-one bound and bound on all common messages from unintended 
transmitters. These are counterparts of two outer bounds in Q for symmetric case. Note that a many-to-one bound 
is still an active outer bound in partially asymmetric model, but other two bounds in this model do not have clear 
counterparts in aforementioned bounds. The second outer bound, however, has similar way of derivation to the 
bound on all common messages from unintended transmitters. Q Lemma 5]. Note that an important property used 
in Q is symmetry, e.g., replacing S12 with helps resolving terms. In partially asymmetric model, however, it 
does not help, and hence, vector entropy power inequality ifTTl is needed to further approximate the upper bound. 
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Let us now further evaluate GDOF expression in (|30l ). By careful evaluation, we get 



M + {N - 3M)a2 



if ai + a2 < 1, 2q!2 < ai 



< 




I if 2qi — a2 < 1, 2a2 > ai, a2 < ^ 
if ai + q;2 > 1, 2ai — q;2 > 1, 02 < 5 
if ai + Q!2 > 1, a2 > ^. 



(54) 



min ] AT - 27\/ + (37\/ - iV)ai, M + ^(A^ - 3A/)a2 




Note that the first term M + {N — 3A/)a2 is the DOF which can be obtained by treating interference as noise 
(IAN). In 3-user symmetric case considered in Q, the optimal GDOF is strictly larger than the GDOF obtained 
by IAN for all interference regimes while 2-user SISO case in ||5l also has interference regime in which IAN is 
GDOF optimal. It is argued in fj\ that the reason why there is no interference regime in which IAN is optimal in 
3-user symmetric case is because there are multiple receiver antennas. In SISO case, there is no other dimension 
to resolve interference common information when interference strength is weak enough to be affected by private 
message strength of the intended user. In SIMO case, however, there always are other dimensions to exploit when 
interference strength is weak. Then why do we see different behavior in asymmetric case? If we look at the condition 
for which IAN is GDOF optimal, then we can see that 02 must be small with ai being at least as twice as larger 
than a2, and both ai and 02 cannot be too large. Therefore, we may think that this comes from the difficulty of 
decoding Wc-^ from weaker interference channel due to strong interference from stronger channel and the private 
message of the intended transmitter If ai is large enough, then the power of the private message of the intended 
transmitter becomes small enough. The condition ai + a2 < 1, however, prevents it which would result in no 
common message through weaker interference link. When signal from weaker interference link is treated as noise, 
the receiver has enough dimension to resolve all remaining messages, and hence IAN is optimal. 

Another observation can be made with the bounds corresponding to the first and the third term in (l30l l. From ( |54| |. 
we can see that the third bound which is called many-to-one bound is only active when ai + a2 > l,a2 > \ 
which corresponds to stronger interference. If we look at side information given in (l52b . then we can see that the 
actual constraint comes from decodability of all common messages at receiver 1. If we look at side information 
given in ( |39] |, then the actual constraint does not depend on decodability of common messages of the intended 
transmitter. In other words, limiting factor in this case is the decodability of common messages from unintended 
transmitters given correct decoding of common messages from the intended transmitter Hence, this bound must be 
active for weaker interference while many-to-one bound is active for stronger interference. 
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B. Case of a2 < 1 < ai 

Theorem 5. GDOF of Gaussian IC with 2M < N < 3M and 0:2 < 1 < ai is given as 

2M + Mai + (N - 3M)a2 
mm < iljf, 



3 

f M + Mai + iN - 3M)a2 M + (N - 2M)ai + (3A/ - N)a2 I 1 

'"^n 2 ' 2 }/• ^^^^ 

Proof: 

1) Achievability 

a) Codebook generation and encoding 

Transmitter i splits its message Wi into Wic^ , Wic^ . Wic^ is encoded using a Gaussian codebook with rate 
i?ci and covariance (1 — p^"^ )I. Wic^ is encoded using a Gaussian codebook with rate Rc^ and covariance 
p~°'M. 

b) Decoding 

Similar to deterministic model, all messages are decoded jointly. 

c) Error analysis 

We obtain bounds on achievable rate by analyzing error events. By proceeding similarly to the case of 
ai < 1, we get the following bounds which are relevant for GDOF. 

Rc, < M(l -a2)logp + 0(l). (56) 
Rc, < Ma2logp + 0{l). (57) 

2-Rci + 2i?c2 < 

(A/ + A/ai + (7V-3A/)a2)logp + C'(l), if as < ^ 

(^M+{N-2M)ai + {3M-N)a2yogp + 0{l), if a2 > ^. 

3i?ci+2i?c2 < (^A/ + Afai + (Ar-2A/)a2)log/9 + C'(l). (59) 

Then, we get the expression for the GDOF given as ( |55]) . 

2) Converse 

We show each term of i55[ is the upper bound. The first term of i55[ is trivially an upper bound. Let us 
consider the third term. Let S'g j = ^jeB ^ji^j + From the proof of Theorem |2] side information to 
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each receiver can be determined. Then, in Gaussian case, 

2n{Ri +R2 + R3) 

< 2I{Xl';Yn + 2/(^2"; KT) + 2I{X^; Y,^) (60a) 

< I{X^;Yr,Sl,) + I{X[^;Yr,Sl\,) 
+I{X--Yi\Sl.^+I{X--Yi\Sl,) 

+I{Xl, Fg", SI,) + I{Xl, KT, SI,). (60b) 

Consider now /(Xf ; Y{\ Sl^) + ^(^f; 5^,2) only. 

J(xr; Fi", SI2) + /(Xr; Fi", 5r.2) 
= HYrisi,) - h{S^l,^,y^,\Sl,) + h{Sl,) 

+hiYr\Sl2) - /i(5f2.3}a) + 0(1) (61a) 

< hiXriSl,) - /J(5f2,3},il'^3"2) - h{Sl,) + HSl^) + h{Sl,) 

+HSi2.3}.i) + h{Sl,\Sl2) ~ /i(5f2,3},i) + (^(1) (61b) 

< HYriSh) - /i(^{2,3}a) + hiSl^) + HSI2) + h{Sl,\Sl2) + 0{1). (61c) 
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By evaluating other terms in similar ways, we get 

2n{Ri +R2 + R3) 

< KYnSl,) - /i(5f2,3},i) + KSl^) + hisi,) + Hsi,\si,) 
+h{YT\Sh) /i(^{\,3},2) + HSh) + h{Sl,) + h{Sl,\Sl,) 
+h(Yi^\Sl,) - /i(5fi,2},3) + KSh) + HSl\) + HSl,\Sl,) (62a) 

= HYriSl^) + HY-\Sl,) + h{Y-\Sl,) 

+Hsi,\si^) + h{si,\si,) + hisi,\si,) 

+h{Sl^) + h{Sl^) - /i(5fi,2}^3) + ^^(1) (62b) 

< nh{Y^\Sl^) + nh{Y^\Sl^) + nh{Y^\Sl,) 
+nh{SZ^\Sl2) + nh{Sl^\Sl^) + nh{S^^^\Sf^^) 

+nh{S^2) + nKSf ^) - "^(S'fi,3}.2) 

+nh{Sf^^) + n/i(S'^3) - n/i(S'[^i 21,3) + ^^(1) (62c) 
= n{h{Y,^\Sf^2) + h{Y^\S'c^^) + h{Y^\S^^^)) + 0{l). (62d) 

We eventually get 

Dsym{ai,a2) 

f M + Mai + (iV - 3M)a2 M + IN - 2M)ai + iiM - N)a2\ 
<niax| ^ , 1. (63) 

The second term of ( fSSl ) can be evaluated similarly. 

■ 

Note that the second term of ( fSSl ) comes from many-to-one bound, and hence converse for this bound would be 
proven in similar ways to the case of ai < 1. This also implies that many-to-one bound of the case of ai < 1 
would be proven in more systematic, albeit less intuitive way given in the proof of Thereom |5] 

It can be seen from ( |55] | that the GDOF can be AI which implies that the effect of interference is completely 
removed. In symmetric cases in ||5|, Q, lfT3l . the effect of interference is removed when interference is much 
stronger than the desired channel. Theorem |5] shows that it can happen even when some of interferences are weaker 
than the desired channel for asymmetric case. 
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C. Case of a2 > I 

Theorem 6. GDOF of Gaussian IC with 2M < N < 3M and 02 > I is given as 



N -2M + Mai + Ma2^ 
dsym\ai,a2) = mm{M, 1. (64) 



Proof: 
1) Achievability 



a) Codebook generation and encoding 

Transmitter i's message Wi is encoded using a Gaussian codebook with rate R and covariance /. 

b) Decoding 

Similar to deterministic model, all messages are decoded jointly. 

c) Error analysis 

We obtain bounds on achievable rate by analyzing error events. By proceeding similarly to the previous 
cases, we get the following bounds which are relevant for GDOF. 

R < Mlogp + 0{l). (65) 

3i? < (iV-2A/ + i\/ai +Afa2) logp + e)(l). (66) 

Then, we get the expression for the GDOF given as ( |64l l. 
2) Converse 

We show each term of (|64] i is the upper bound. The first term of f64\ is trivially an upper bound. Let us 
consider the second term. Let ^ = ^jeB -^ji-^j^ + ^i"- P^om the proof of Theorem |3] side information to 
each receiver can be determined. Then, in Gaussian case, 

3n{Ri +R2+ R3) 

< 3/(xr; r«) + 3I{X^; KT) + 3I{XS; Y,") (67a) 

Fg") + 2/(XJ; Fg", Sl^). (67b) 
Consider now /(X^"; Fj") + 2I{X'^; F^", only. 

/(xr;Fi") + 2/(xr;Fi",5r,i) 

= h{Y{^) - /i(5f2,3},i) + MSli) + 0{1) (68a) 
= /^(V) + HSh) + KSli) - /i(5{"2,3}a) + MSli) - KSli) - HSli) + (68b) 
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By evaluating other terms in similar ways, we get 

3n(i?i + i?2 + i?3) 

< h{Yn + KY^) + h{Y^) + h{Sl^) + h{Sl{) ~ /i(5f2^3^,i) 
+h{Sl,) + h{Sl,) - h{Sl,,,}^^) + h{Sl,) + h{Sl,) - /i(5fi,2},3) 
+2h{Sl,) - h{Sl^) - h{Sl^) + 2h{Sl^) ~ h{Sl,) - hiSl,) 

+2h{Sl,) ~ h{Sl,) ~ h{Sl,) + Oil) (69a) 

< hiYn + h{Y^) + hiY^) + h{Sl^) + h[Sl{) - /.(5f2,3|,i) 

+ h{Sl^) + h{Sl^) - /i(5fi,3},2) + /i(^l"3) + h{Sl^) ~ /l(^fi,2},3) + (69b) 

< nh{Y^) + 71/1(^2'^) + nh{Y^) + n/i(S'^i) + nh{S^^) - n/i(S'f2,3},i) 

+7i/i(5i«2) + nh{S^^^) - n/i(5fi^3j_2) + «/»(5i''3) + nKSl:i) " ?^/i(5fi,2},3) + ^^(1) (69c) 
= n{h{Y^) + h{Y^) + h{Y^)) + 0(1). (69d) 

We eventually get 

£'sym(ai,a2) < ^ • (70) 

■ 

From ( l64b . we can directly conclude that the effect of interference is removed, i.e, the GDOF is M, if ai + a2 > 
^^7^ which corresponds to very strong interference. It can be also seen that setting ai = a2 = a exactly recovers 
the result in the symmetric case in fTl for a > 1. 

D. Further interpretation of the GDOF 

Figure m describes the GDOF region of 3-user MIMO QIC with M = 1 and = 2 for < ai, a2 < 2. It 
can be seen that the GDOF region consists of several faces corresponding to terms in ( [30l l, ( |55l ). ( |64l ). For ease of 
exposition, each face is labeled in Figure |2]by the order of appearance of the corresponding term in ( [30l l, ( |55l ), ( |64b . 
For example, dSOl ) has six terms in total, and faces corresponding to these terms are labeled from 1 to 6. ( l55b 
has four terms, and faces corresponding to these terms are labeled from 7 to 10. ( l64l i has two terms, and faces 
corresponding to these terms are labeled from 11 to 12. Let the face with label i be called the face i. The face 2 
intersects with the faces 1,3, and 4, and it does not appear in Figure |2] due to the viewing angle. Note that three 
triangular faces of 1,3 and 4 form a pit in the GDOF region. 

The face 7 in Figure |2] represents the GDOF of M. In this region, the message from the stronger interference 
can be decoded by treating everything else as noise. After decoding of the stronger interference, the receiver has 
enough dimension to resolve everything else. The face 11 also represents the GDOF of M. In this region, the 
messages from two interferences are jointly decoded by treating the desired signal as noise. In symmetric case. 
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Fig. 2. The GDOF region of 3-user 1x2 GIC 

faces 4,6,11 and 12 are only active, and the intersection of them with the plane a\ = a2 forms a line corresponds 
to the GDOF of 3-user symmetric SIMO GIC shown in ||2l Figure 2]. As mentioned earlier, the face 1 corresponds 
to the GDOF of IAN. An orthogonal scheme achieves the GDOF of 2/3, and it is a lower bound of the GDOF 
region in Figure |2] with equality at the points corresponding to the intersection of the faces 6,8, and 12 and the 
intersection of the faces 1,2 and 3. 

Let us consider now weak interference regime which corresponds to faces 1 to 6 more carefully. There are three 
important factors in understanding the GDOF behavior. Faces 1 to 6 correspond to the rate bounds given in ( l30b at 
the receiver 1 as mentioned before. The first important factor is the rate terms involved in each of these bounds. 
The second important factor comes from Lemma [T] From this lemma, it can be seen that the user whose messages 
have the weakest power cannot achieve the full DOF when receiver dimension is not enough. Depending on values 
of ai and a2, the power of each user's messages changes as well as the user with the weakest power. This is the 
second important factor Table H] describes these factors for bounds correspond to faces 1 to 6 at the receiver 1 . 
The third important factor is the signal strength of each user's messages Wci , , Wp at the receiver 1, and they 
are described in Table [III From Figure [2] it can be seen that bound 6 is active when a2 is larger, and bounds 4 
and 5 is active when a2 is smaller This can be explained by universal common message ■ From Table U it 
can be seen that bound 6 includes Ric^ while bounds 4 and 5 do not. When a2 is small, the decodability of M^2ci 
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TABLE I 

Table of important factors in each bound at the receiver 1 



Bound 


Involved rate terms 


The smallest power exponent and the corresponding user 


1 




02 (user 2) 


2 


Rip, Rici , R3C2 


ai — a2 (user 3) 


3 




1 — Cfi (user 1) 


4 


Rip , Ric2 , R2C1 , Rsci , Rzc2 


02 (user 2) 


5 


1 — 02 (user 1) 


6 


Rip, Rici , Ric2 > R^ci , Rsci , R3C2 


a2 (user 2) 



TABLE II 

THE SIGNAL STRENGTH OF EACH USER'S MESSAGES AT THE RECEIVER 1 



User 

Message~~~~-----^ 


1 


2 


3 


Rp 


pl-a=l 


1 


1 


Rc2 




pQl— af2 _ I 


Rci 




_ 1 





and Wsci becomes limiting factor as suggested in Table As a2 increases, this decodability increases such that 
decodability of Wici gets important. This is similar to phenomena observed in symmetric cases in Q. Note 
that bounds 1 to 3 occurs only if a2 < 0.5. Figure |3] describes the GDOF with 0:2 = 0.2 with labels which match 
with corresponding faces in Figure |2] It can be seen that bound 4 is first active until ai reaches certain level. 

1.5 
1.4 
1.3 
1.2 
1.1 

u. 

a 

0.9 
0.8 
0.7 
0.6 
0.5 

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 
Fig. 3. The GDOF of 3-user 1x2 GIC with 02 = 0.2 

This can be again explained by Wci ■ From Table |I] it can be seen that bounds 1 to 3 do not involve R^ci while 
bound 4 does. As suggested in Table HH increasing ai increases decodability of W^d, and decodability of only 
W2C1 becomes limiting factor at some point. Interestingly, bound 4 is active again when ai is larger. This can be 
explained by Wc2- From Table H] it can be seen that bounds 1 to 3 do not involve Ric2 while bound 4 does. As 



7 

9 
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suggested in Table HIl increasing a\ increases decodability of W^a, and decodability of W\c^ becomes limiting 
factor together with at some point. 

Let us consider bound 6. Increasing 0,2 with fixing a\ decreases the GDOF. As seen in Table [H the weakest user 
in this bound is user 2 with power exponent 02- Increasing a2 increases decodability of W2CI while decreasing 
decodability of W\c2 and W-ic2- Since VF2C1 does not achieve the full DOF, rate gain of W2CI cannot compensate 
rate loss of W\c2 and Wzc2- On the other hand. Increasing a\ with fixing 02 does not change the GDOF. In this 
case, changing a\ does not affect the weakest user's power, and hence rate gain and loss occur for users which 
achieve full DOF. This maintains the balance. 

Opposite phenomenon occurs in bound 5. Increasing a2 with fixing a\ increases the GDOF. Increasing 
increases decodability of W2CI while decreasing decodability of W\c2 and Wzc2- As seen in Table [H the weakest 
user in this bound is user 1 with power exponent 1 — a2- Since user 1 does not achieve the full DOF, rate gain 
of user 2 exceeds rate loss of user 1. Increasing a\ with fixing 02 does not change the GDOF from the similar 
reason to the case of bound 5. 

Things get a little trickier when a2 < 0.5. Consider Figure[3] On bound 4, the weakest user is user 2 with power 
exponent a2, and hence increasing ai maintains balance. On bound 2, however, the weakest user is user 3 with 
power exponent ai ~ a2- Hence, increasing ai increases signal power of the user who does not achieve the full 
DOF, and this results in decrease of the GDOF. Once it hits bound 1 which corresponds to IAN, increasing ai does 
not affect the GDOF. On bound 3, the weakest user is user 1 with power exponent 1 — ai. Increasing ai decreases 
decodability of user 1 who does not achieve the full DOF while increasing decodability of other user's messages. 
This should result in increase of the GDOF. 

V. Conclusion 

In this paper, the GDOF of 3-user MIMO GIC is characterized. As conjectured in Q, Han-Kobayashi or 
Etkin-Tse-Wang-like message splitting achieves the GDOF although generalization of multiple message splitting 
is required. Three messages per transmitter suffice in 3-user case, and it implies that K message splitting would 
achieve the GDOF of any A'-user MIMO GIC which satisfies the condition of M{K - 1) < N. Note that the 
GDOF result obtained in this paper essentially implies 0(1) gap to the capacity which is finite, but the exact gap 
to the capacity cannot be computed. In finite SNR regime in which the exact constant gap is desirable, degraded 
nature does not exist in the channel anymore, and this means that more message splitting would be required to 
establish such result. 

We define partially asymmetric GIC which yields valuable insights with manageable amount of computation on 
asymmetric GIC with more than two users which has not been well studied in literature. The form of the GDOF 
region gives interesting interpretation on interactions among different interferences for the first time in information 
theoretic study on interference channel. The methodology in this paper would achieve the GDOF of any MIMO 
GIC which satisfies M{K — 1) < N probably through cumbersome analysis. 

The deterministic model is used in this paper as in fl] to facilitate easier analysis for the Gaussian case. The most 



32 



important benefit is tlie systematic way of determining side information for converse. In Gaussian case, however, 
the proof of converse is not as simple as in the deterministic case due to the fact that the channel output becomes 
linear combination of channel inputs. Asymmetric nature of the channel requires an approximation which implies 
non-trivial generalization of the symmetric case. This approximation using vector entropy inequality can possibly 
be used for general A'-user MIMO GIC, but it relies on the fact that the GDOF is not affected by finite gap to the 
capacity, and hence, may not be used for analysis in finite SNR regime. This implies that a better upper bounding 
technique is required to obtain the exact constant cap to the capacity. 
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